\select@language {spanish}
\contentsline {section}{\numberline {1}Ejercicio 1}{3}
\contentsline {subsection}{\numberline {1.1}Introducci\'on}{3}
\contentsline {subsection}{\numberline {1.2}Soluci\'on}{3}
\contentsline {subsection}{\numberline {1.3}Funci'on recursiva}{4}
\contentsline {subsection}{\numberline {1.4}Pseudoc\'odigo}{4}
\contentsline {subsection}{\numberline {1.5}Explicaci\'on}{4}
\contentsline {subsection}{\numberline {1.6}Por qu\'e la soluci\'on del algoritmo es \'optima?}{5}
\contentsline {subsection}{\numberline {1.7}Complejidad}{6}
\contentsline {subsection}{\numberline {1.8}Gr\'aficos}{6}
\contentsline {subsection}{\numberline {1.9}Conclusi\'on}{6}
\contentsline {section}{\numberline {2}Ejercicio 2}{7}
\contentsline {subsection}{\numberline {2.1}Introducci\'on}{7}
\contentsline {subsection}{\numberline {2.2}Explicaci\'on}{8}
\contentsline {subsection}{\numberline {2.3}Teoremas y Propiedades}{9}
\contentsline {subsubsection}{\numberline {2.3.1}Teorema 1}{9}
\contentsline {subsubsection}{\numberline {2.3.2}Teorema 2}{9}
\contentsline {subsection}{\numberline {2.4}Pseudoc\'odigo}{10}
\contentsline {subsubsection}{\numberline {2.4.1}Explicaci\'on Pseudoc\'odigo}{11}
\contentsline {subsection}{\numberline {2.5}Complejidad}{11}
\contentsline {subsection}{\numberline {2.6}Casos de prueba}{14}
\contentsline {subsection}{\numberline {2.7}Gr\'aficos}{15}
\contentsline {subsection}{\numberline {2.8}Conclusi\'on}{19}
\contentsline {section}{\numberline {3}Ejercicio 3}{19}
\contentsline {subsection}{\numberline {3.1}Introducci\'on}{19}
\contentsline {subsection}{\numberline {3.2}Soluci\'on}{20}
\contentsline {subsection}{\numberline {3.3}Pseudoc\'odigo}{21}
\contentsline {subsection}{\numberline {3.4}Explicaci\'on}{23}
\contentsline {subsection}{\numberline {3.5}Complejidad}{24}
\contentsline {subsubsection}{\numberline {3.5.1}Complejidad de floodFill}{24}
\contentsline {subsubsection}{\numberline {3.5.2}Complejidad de buscarComponentesConexas}{24}
\contentsline {subsubsection}{\numberline {3.5.3}Complejidad de ordenar Componentes de mayor a menor}{24}
\contentsline {subsubsection}{\numberline {3.5.4}Complejidad de tapar}{25}
\contentsline {subsection}{\numberline {3.6}Gr\'aficos}{25}
\contentsline {subsection}{\numberline {3.7}Conclusi\'on}{29}
